Integrated Process Planning and Scheduling with Setup Time Consideration by Ant Colony Optimization
نویسندگان
چکیده
This paper presents an ant colony optimization (ACO) approach in solving integrated process planning and scheduling (IPPS) with the consideration of setup time. Lots of approaches are proposed to solve the IPPS problem. Most of these approaches ignored the consideration of setup time in order to simplify the problem. This practice may be justifiable for some situations. However, it is not practical for the job involving a lot of sequent-dependent setup time. This paper will also discuss the importance of the consideration of setup time in handling IPPS problem.
منابع مشابه
Two meta-heuristic algorithms for parallel machines scheduling problem with past-sequence-dependent setup times and effects of deterioration and learning
This paper considers identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machin...
متن کاملA Multi-agent System Architecture for Integrated Process Planning and Scheduling with Meta-heuristics
Manufacturing process planning and production scheduling functions are usually performed sequentially, disregarding the dynamic nature of manufacturing system. Integrated process planning and scheduling (IPPS) is to combine both the process planning and scheduling problems in the consideration, with the aim to improve the flexibility and adaptability of the actual process plan and the schedule ...
متن کاملA Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملA two-stage approach based on Ant Colony Optimization Algorithm for Integrated Process Planning and Scheduling
This paper presents a two-stage heuristic using Ant Colony Optimization (ACO) to solve Integrated Process Planning and scheduling (IPPS) problem. The algorithm is incorporated with the objective of obtaining an optimal or near optimal schedule for a number of jobs with multi-operations. A graphical search method is used, where artificial ants are assigned as software agents to search for routin...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کامل